Repartitioning of Adaptive Meshes: Experiments with Multilevel Diffusion

For a large class of irregular grid applications the structure of the mesh changes from one phase of the computation to the next Eventually as the graph evolves the adapted mesh has to be reparti tioned to ensure good load balance If this new graph is partitioned from scratch it will lead to an excessive migration of data among processors In this paper we present a new scheme for computing repartitionings of adaptively re ned meshes This scheme performs di usion of vertices in a multilevel framework and minimizes vertex movement without signi cantly compromising the edge cut